Modal Transition Systems: A Foundation for Three-Valued Program Analysis
نویسندگان
چکیده
We present Kripke modal transition systems (Kripke MTSs), a generalization of modal transition systems [27,26], as a foundation for three-valued program analysis. The semantics of Kripke MTSs are presented by means of a mixed power domain of states; soundness and consistency are proved. Two major applications, model checking partial state spaces and three-valued program shape analysis, are presented as evidence of the suitability of Kripke MTSs as a foundation for threevalued analyses.
منابع مشابه
A Differential Transform Approach for Modal Analysis of Variable Thickness Two-directional FGM Circular Plates on Elastic Foundations
Based on the differential transformation method, a semi-analytical solution is developed for free vibration and modal stress analyses of variable thickness two-directional functionally graded circular plates with restrained edges, resting on elastic foundations. Variations of the material and geometry parameters are monitored by five distinct exponential functions. The presented non-dimensional...
متن کاملUpper-Expectation Bisimilarity and Real-valued Modal Logics
Several notions of bisimulation relations for probabilistic nondeterministic transition systems have been considered in the literature. We consider a novel testing-based behavioral equivalence called upperexpectation bisimilarity and develop its theory using standard results from linear algebra and functional analysis. We show that, for a wide class of systems, our new notion coincides with Seg...
متن کاملOn the specification of modal systems: A comparison of three frameworks
This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems t...
متن کاملOn Hybrid Systems and the Modal µ-calculus
We start from a basic and fruitful idea in current work on the formal analysis and veriication of hybrid and real-time systems: the uniform representation of both sorts of state dynamics { both continuous evolution within a control mode, and the eeect of discrete jumps between control modes { as abstract transition relations over a hybrid space X Q R n , where Q is a nite set of control modes. ...
متن کاملComputational and Programming Aspects of Transition Elements in a Three-dimensional Finite Element Program
The performance of any finite element (FE) structural analysis is directly related to the global number of nodes and degrees of freedom (DOF) of the discretized structure and mesh distribution attributes. It is obvious that the appropriate numerical analysis needs finer elements in the zone of interest, e.g. zone of high stress concentration and intensity, and coarser elements for farther porti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001